#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int M=1e6+20;
int a[M];

int main()
{
	ios::sync_with_stdio(0);
	int n;cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l=0,r=0;
	int li=0,la=0,ri=0,ra=0;
	for(int i=2;i<=n;i++)
	{
		if(a[i]<a[i-1])
		{
			l=i;
			while(l&&a[l]<=a[l-1])
			{
				l--;
			}
			if(!l) 
			{
				l++;li=la=a[l];
			}
			li=a[l-1];
			la=a[l];
			break;
		}
	}
	for(r=l;r<=n;r++)
	{
		if(a[r]<a[r+1])
		{
			break;
		}
	}
	if(r>=n) {
		if(r==n)
		ri=ra=a[n];
		else ri=a[n],ra=a[l];
		r=n;
	}
	else ri=a[r],ra=a[r+1];
	if(l&&r)
	{
		int f=0;
		for(int i=l+1;i<=r;i++)
		{
			if(a[i]>a[i-1])
			{
				f=1;break;
			}
		}
		for(int i=r+1;i<=n;i++)
		{
			if(a[i]<a[i-1]){
				f=1;break;
			}
		}
		if(f) cout<<"impossible\n";
		else {
			if(li>ri||la>ra) cout<<"impossible\n";
			else cout<<l<<" "<<r<<"\n";
		}
	}
	else {
		if(!l) cout<<"1 1"<<"\n";
		else cout<<"1 "<<n<<"\n";
	}
	return 0;
} 
